Interactive Ray Tracing of Arbitrary Implicit Functions
نویسندگان
چکیده
We present a practical and efficient algorithm for interactively ray tracing arbitrary implicit surfaces. We use interval arithmetic both for reliable numerical computation and guaranteed detection of topological features. In conjunction with ray tracing, this allows for rendering literally any implicit surface simply from its definition. Interactive ray tracing facilitates flexible shading and visualization techniques, and allows dynamic rendering of higher-dimensional surfaces. Our method requires neither special hardware, nor preprocessing or storage of any data structure. Efficiency is achieved through SIMD optimization of both the interval arithmetic computation and coherent ray traversal algorithm, delivering interactive results even for complex implicit functions. Scientitfic Computing and Imaging Institute, University of Utah. Technical Report No UUSCI-2007-002 Interactive Ray Tracing of Arbitrary Implicit Functions
منابع مشابه
CSG Operations of Arbitrary Primitives with Interval Arithmetic and Real-Time Ray Tracing
We present a new method for interactively ray tracing constructive solid geometry (CSG) objects of arbitrary primitives represented as implicit functions. Whereas modeling globally with implicit surfaces suffers from a lack of control, implicits are well-suited for arbitrary primitives and can be combined through various operations. The conventional way to represent union and intersection with ...
متن کاملThe OpenRT Application Programming Interface – Towards A Common API for Interactive Ray Tracing –
For more than a decade now, interactive graphics has been shaped by triangle rasterization technology and the corresponding OpenGL graphics API. Since recently, however, interactive ray tracing is becoming a reality, and is slowly becoming available on several different hardware platforms. Due to its superior scalability, usability and efficiency, it is likely to play an increasingly important ...
متن کاملFast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic
Existing techniques for rendering arbitrary-form implicit surfaces are limited, either in performance, correctness or flexibility. Ray tracing algorithms employing interval arithmetic (IA) or affine arithmetic (AA) for root-finding are robust and general in the class of surfaces they support, but traditionally slow. Nonetheless, implemented efficiently using a stack-driven iterative algorithm a...
متن کاملPerturbation Methods for Interactive Specular Reflections
We describe a new approach for interactively approximating specular reflections in arbitrary curved surfaces. The technique is applicable to any smooth implicitlydefined reflecting surface that is equipped with a ray intersection procedure; it is also extremely efficient as it employs local perturbations to interpolate point samples analytically. After ray tracing a sparse set of reflection pat...
متن کاملFast reliable interrogation of procedurally defined implicit surfaces using extended revised affine arithmetic
Techniques based on Interval and Affine Arithmetic and their modifications are shown to provide reliable function range evaluation for the purposes of surface interrogation. In this paper we present a technique for the reliable interrogation of implicit surfaces using a modification of Affine Arithmetic called Revised Affine Arithmetic. We extend the range of functions presented in Revised Affi...
متن کامل